Words That Rhyme With "Malacca" :

2 syllables:

bacca, Dacca, paca, wacke, yakka

3 syllables:

alpaca, kanaka, medaka, polacca